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Abstract 

We classify non-complete prime valency graphs satisfying the property that 
their automorphism group is transitive on both the set of arcs and the set of 2- 
geodesics. We prove that either T is 2-arc transitive or the valency p satisfies p = 
1 (mod 4), and for each such prime there is a unique graph with this property: 
it is a non-bipartite antipodal double cover of the complete graph Ap+i with 
automorphism group PSL{2,p) x Z 2 and diameter 3. 
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1 Introduction 

In this paper, graphs are hnite, simple and undirected. For a graph F, a vertex triple 
{u,v,w) with V adjacent to both u and w is called a 2-arc if u ^ w, and a 2-geodesic 
if in addition u,w are not adjacent. An arc is an ordered pair of adjacent vertices. A 
non-complete graph F is said to be 2-arc transitive or 2-geodesic transitive if its au¬ 
tomorphism group is transitive on arcs, and also on 2-arcs or 2-geodesics, respectively. 
Clearly, every 2-geodesic is a 2-arc, but some 2-arcs may not be 2-geodesics. If F has 
girth 3 (length of the shortest cycle is 3), then the 2-arcs contained in 3-cycles are 
not 2-geodesics. Thus the family of non-complete 2-arc transitive graphs is properly 
contained in the family of 2-geodesic transitive graphs. The graph in Figure 1 is the 
icosahedron which is 2-geodesic transitive but not 2-arc transitive with valency 5. 

The study of 2-arc transitive graphs goes back to Tutte dsnn]. Since then, this 
family of graphs has been studied extensively, see [DEIEIEHIIIH]. In this paper, we are 
interested in 2-geodesic transitive graphs, in particular, which are not 2-arc transitive, 
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Figure 1: Icosahedron 


that is, they have girth 3. We hrst construct a family of coset graphs, and prove that 
each of these graphs is 2-geodesic transitive but not 2-arc transitive of prime valency. 
We then prove that each graph with these properties belongs to the family. 

For a hnite group G, a core-free subgroup H (that is, flgec ~ element 

g & G such that G = {H,g) and HgH = Hg~^H, the coset graph Cos{G, H, HgH) is 
the graph with vertex set {Hx\x G G}, such that two vertices Hx,Hy are adjacent if 
and only if yx~^ G HgH. This graph is connected, undirected, and G-arc transitive of 
valency \H : H n H^\, see [T2] . 

Definition 1.1 Let C(5) be the singleton set containing the icosahedron, and for a 
prime p > 5 with p = 1 (mod 4), let C{p) consist of the coset graphs Cos(G, H, HgH) as 
follows. Let G = PSL{2,p), choose a G G of order p, so NG{{a)) = (a) : (b) = Zp : Zp-i 

for some 6 G G of order 2^. Then Ncdb'^)) = (b) : (c) = Dp_i for some c G G of order 
2. Let H = {a) : (6^) and g = cb"^^ for some i. 

These graphs have appeared a number of times in the literature. They were con¬ 
structed by D. Taylor [15] as a family of regular two-graphs (see m p.l4]), they ap¬ 
peared in the classihcation of antipodal distance transitive covers of complete graphs 
in [HI, and were also constructed explicitly as coset graphs and studied by the third 
author in [TT|. (Antipodal covers of graphs are dehned in Section 2.) 

A path of shortest length from a vertex u to a vertex v is called a geodesic from 
M to n, or sometimes an i-geodesic if the distance between u and n is L The graph F 
is said to be geodesic transitive if its automorphism group is transitive on the set of 

1- geodesics for all positive integers i less than or equal to the diameter of F. 

Theorem 1.2 (a) A graph F G C{p) if and only if T is a connected non-bipartite 
antipodal double cover of Kp^i with p=l (mod 4), and AutF = PSL{2,p) x Z 2 . 

(b) For a given p, all graphs in C{p) are isomorphic, geodesic transitive and have 
diameter 3. 

Our second result shows that the graphs in Dehnition 11.11 are the only 2-geodesic 
transitive graphs of prime valency that are not 2-arc transitive. 

Theorem 1.3 Let T be a connected non-complete graph of prime valency p. Then F is 

2- geodesic transitive if and only ifT is 2-arc transitive, orp = 1 (mod 4) and F G C{p). 
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These two theorems show that up to isomorphism, there is a unique connected 
2 -geodesic transitive but not 2 -arc transitive graph of prime valency p and p = 1 
(mod 4). The family of 2-geodesic transitive but not 2-arc transitive graphs of valency 
4 has been determined in |1] . It would be interesting to know if a similar classification 
is possible for non-prime valencies at least 6 . This is the subject of further research by 
the second author, see m. 

2 Preliminciries 

In this section, we give some definitions and prove some results which will be used 
in the following discussion. Let T be a graph. We use VT, ET and AutT to denote its 
vertex set, edge set and automorphism group, respectively. The size of VT is called the 
order of the graph. The graph T is said to be vertex transitive if the action of AutT 
on VT is transitive. 

For two distinct vertices u, v of T, the smallest value for n such that there is a path 
of length n from u to n is called the distance from u to n and is denoted by dr{u,v). 
The diameter diam(r) of a connected graph T is the maximum of dr{u,v) over all 
u,v E VT. We set r 2 (n) = {u E VT\dr{v,u) = 2} for every vertex v. 

Quotient graphs play an important role in this paper. Let G be a group of permuta¬ 
tions acting on a set hi. A G-invariant partition of hi is a partition B = {Bi, B 2 ,..., Bn} 
such that for each g E G, and each Bi E B, the image Bf E B. The parts of hi are 
often called blocks of G on hi. For a G-invariant partition B of hi, we have two smaller 
transitive permutation groups, namely the group G^ of permutations of B induced by 
G; and the group G^( induced on Bi by Gsi (the setwise stabiliser of Bi in G) where 
Bi E B. Let F be a graph, and let G < AutF. Suppose B = {Bi,B 2 , ... ,Bn} is a 
G-invariant partition of VT. The guotient graph Fg of F relative to B is defined to be 
the graph with vertex set B such that {Bi,Bj} {i 7 ^ j) is an edge of Fg if and only 
if there exist x E Bi,y E Bj such that {x,y} E ET. We say that Fg is nontrivial if 
1 < |;B| < |14F|. The graph F is said to be a cover of Fg if for each edge {Bi,Bj} of 
Tjs and v E Bi, we have |F(n) Bj \ = 1. 

For a graph F, the k-distance graph F*, of F is the graph with vertex set VT, such that 
two vertices are adjacent if and only if they are at distance /c in F. If d = diam(F) > 2 
and F^; is a disjoint union of complete graphs, then F is said to be an antipodal graph. In 
other words, the vertex set of an antipodal graph F of diameter d, may be partitioned 
into so-called fibres, such that any two distinct vertices in the same hbre are at distance 
d and two vertices in different fibres are at distance less than d. For an antipodal graph 
F of diameter d, its antipodal guotient graph S is the quotient graph of F where B is 
the set of hbres. If further, F is a cover of S, then F is called an antipodal cover of S. 

Paley graphs were hrst defined by Paley in 1933, see [13]. These graphs are vertex 
transitive, self-complementary, and have many nice properties. Let g = p® be a prime 
power such that g = 1 (mod 4). Let Eq be the finite held of order g. The Paley graph 
P{q) is the graph with vertex set Eg, where two distinct vertices u,v are adjacent if 
and only if u — n is a nonzero square in Eg. The congruence condition on g implies that 
— 1 is a square in Eg, and hence P{q) is an undirected graph. 

Lemma 12.21 is used in the proof of Theorem 11.31 and its proof uses the following 
famous result of Burnside. 
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Lemma 2.1 ( jS] Theorem 3.5B]) A primitive permutation group G of prime degree p 
is either 2-transitive, or solvable and G < AGL{l,p). 

For a finite group G, and a subset S' of G such that 1 ^ S' and S' = S'“^, the Cayley 
graph Cay(G, S') of G with respect to S' is the graph with vertex set G and edge set 
{{Q) ^ 9 } \ 9 ^ G, s E S'}. The Paley graph P{q) is a Cayley graph for the additive group 
G = with S' = {w"^, ..., = 1}, where ta is a primitive element of Fq. 

Lemma 2.2 Let T he an arc transitive graph of prime order p and valency Then 
p=l (mod 4), Autr = Zp : Zy-i. and T = F{p). 

Proof. Since T has valency p is an odd prime. Since T has the given order and 
valency, it follows that T has p(^^)/2 edges. This implies that p=l (mod 4). 

Let A = AutT. Since A is transitive on VT and p is a prime, A is primitive on VT, 
and since T is arc transitive, |A| is divisible by Since T is neither complete nor 

empty, it follows by Lemma [2.11 that A < AGL{l,p) = Zp : Zp_i. Thus |A| is a proper 
divisor of p{p — 1), and at least , and so |A| = . Hence A = Zp\ Zy-i. 

Since Zp is regular on VT, it follows from [21 Lemma 16.3] that T is a Cayley graph 
for Zp. Thus T = Cay(G, S) where G ^ Zp, S C G \ {0}, S = S-^ and |^| = 

Now we may identify G with F^ where Fp is a finite field of order p. Let v G VT be 
the vertex corresponding to 0 G G. Then Ay is the unique subgroup of order 2^ of 
F* = (w), that is. Ay = (w^). The A^-orbits in Fp are {0}, Si = {w‘^,w'^,... 
and S 2 = {w,w^,... and so S' = S'! or S'2, and T = F{p) or its complement 

respectively. In either case, T = F{p). □ 

To end the section, we cite a property of Paley graphs which will be used in the 
next section. 

Lemma 2.3 ([71 p.221]) Let T = F{q), where q is a prime power such that q = I 
(mod 4). Letu,v he distinct vertices ofT. Ifu,v are adjacent, then |P(M)nP(u)| = 
if u,v are not adjacent, then |P(m) fl P(u)| = 

3 Proof of Theorem 

We study graphs in the family C{p) for each prime p = 1 (mod 4). We first collect 
some properties of graphs in C(p) for p > 5, which can be found in HD Theorem 1.1] 
and its proof. 

Remark 3.1 Let P G C(p) and p > 5. Then G = {H,g), T is connected and G- 
arc transitive of valency p, AutP = G x Z 2 , |HP| = |G : iL| = 2p + 2. Further, 
diam(F) = girth(F) = 3, so F is not 2-arc transitive. 

The orbit set B = {Ai, A2 ,..., Ap+i} of the normal subgroup K = Z 2 of AutF 
forms a system of imprimitivity for AutF in VT, and it follows from the proof of 
HD Theorem 1.1] that this is the unique nontrivial system of imprimitivity and the 
kernel of the action of AutF on B is the normal subgroup K. For i = l,...,p-|-l, 
let Aj = {uj,u'}. Then Vi is not adjacent to v[, and for each j 7^ i, Vi is adjacent 
to exactly one point of A^ and v[ is adjacent to the other. Thus, F(ui) fl F(uj) = 0, 
VT = {ui} U F(ui) U {uj} U F(uj), and F is a non-bipartite double cover of iCp+i. 


1.2 
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The next lemma shows that graphs in C{p) are geodesic transitive. 

Lemma 3.2 Let p be a prime and p = 1 (mod 4). Then each graph inC{p) is geodesic 
transitive of girth 3 and diameter 3. 

Proof. Let T ^ C{p). If p = 5, then T is the icosahedron of girth 3 and diameter 3. 
Its automorphism group is PSL{2, 5) x Z 2 and it is geodesic transitive. Now suppose 
that p > 5. Let B be as in Remark l3.ll A := AutL, vi G VT and u G r(ni). Let K 
be the kernel of the A-action on B so that the induced group = A/K. Then by 
the proof of [HI Theorem 1.1], K = Z 2 <\ A, A = GxK, A’^ = G = PSL{2,p) and 
(A®)ai — Ay^. Since A = G x Z 2 , it follows that and by Lemma 2.4 

of [H], Ay^ = Zp : Zp^, which has a unique permutation action of degree p, up to 
permutational isomorphism. Since T is A-arc transitive, Ay^ is transitive on r(r;i) and 
hence on B \ {Ai}, and therefore also on r(n(), all of degree p. Thus the A^^-orbits 
in VV are {ui}, r(r;i), r(n() and {n(}, and it follows that r(n() = r2(fi). Moreover, 
Ay^^y = Zp^ has orbit lengths 1, r(r;i), and hence has the same orbit lengths 

in r2(t'i), and also in r(M) (since Ay^^y is the point stabiliser of Ay acting on T{u)). 
Since r(ni) fl T{u) 7^ 0, it follows that the y4„^_„-orbits in T{u) are {ni},r(r>i) fl T{u), 
and r2(t'i) nr(M). Thus T is (A, 2)-geodesic transitive and girth(r) = 3. Further, as 
r3(ni) = {"yi}, it follows that T is geodesic transitive and has diameter 3. □ 

In the proof of the second part of Theorem II.21 we repeatedly use the fact that each 
a G AutG induces an isomorphism from Cos(G', H, HgH) to Cos(G, H^, H^g^Pl^), and 
in particular, we use this fact for the conjugation action by elements of G. For a subset 
A of the vertex set of a graph F, we use [A] to denote the subgraph of F induced by 

A. 

Proof of Theorem [TT2] (a) Suppose first that F is a connected non-bipartite antipodal 
double cover of iFp+i with p = 1 (mod 4), and A := AutF = PSL{2,p) x Z2. Then 
|I/F| = 2p + 2, and for each u G VT, let u' G VT be its unique vertex at maximum 
distance. Then |F(m)| = p = |F(m')|, and F(m) fl F(m') = 0. Since F is connected, it 
follows that VT = {«} U F(m) U F(m') U {u'}, and the diameter of F is 3. 

Let B = {Bi, B 2 ,..., Bp^i} be the invariant partition of VT such that Fg = Ap+i 
and F is a non-bipartite antipodal double cover of Fg. Let K be the kernel of the 
A-action on B. As each \Bi\ = 2, it follows that iF is a 2-group. Further, as iF is a 
normal subgroup of A and PSL{2,p) is a simple group, it follows that K = Z2. Thus 
G := PSL{f 2 ,p) acts faithfully on B. Since the G-action on p -|- 1 points is unique and 
this action is 2-transitive, it follows that G is 2-transitive on B, and so Fg is G-arc 
transitive. Thus either G is transitive on VT or G has two orbits Ai, A2 in VT of size 
p -|- 1. Suppose the latter holds. If the induced subgraph [A*] contains an edge, then 
[Aj] = iFp+i, as the G-action on p-|-1 points is 2-transitive. It follows that F = 2 ■ iFp+i 
contradicting the fact that F is connected. Hence [Aj] does not contain edges of F, and 
so F is a bipartite graph, again a contradiction. Thus G is transitive on VT. 

Let Bi be a block and u E Bi. Then Gg, = Zr, : Zp-i and Gy = : Zp-i. As Gy 

has an element of order p, Gy is transitive on T{u), and hence F is G-arc transitive. 

Let p = 5. Suppose Bi = {u,u'}. Since F is G-arc transitive, it follows that Gy 
is transitive on F(m) and Gyi is transitive on F(m'). As Gy = Gy^ = Gyi = Z 5 and 
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r 3 (M) = {«'}, it follows that T is G-distance transitive. Thus by |21 p.222, Theorem 
7.5.3 (ii)], T is the icosahedron, so T G C(5). 

Now assume that p > 5. As T is connected and G-arc transitive, T = Gos(G, if, HgH) 
for the subgroup H = Gu and some element g E G \ H, such that {H, g) = G and 
g'^ G H. Let a E H and o(a) = p. Then (a) is a Sylow p-subgroup of G. Thus 
H = {a) (6^) where Atg((a)) = (a) : (6). 

Now we determine the element g. Let u = H and v = Hg in VT. Then G„ = H 
and Gu,v = (&^)- Further, G^^ = {Gu H G^)^ = G^ fl G^ = G.„ n G„ = Gu,v, and 
hence {b^ = {b^}. Thus g E NcUb^)) = Dp_i = (b) : {x) for some involution x. 

If p = 5* for some i > I, then {H,g) < Nx{{a)) = (a) : (y) where X = PGL{2,p) 
and = b, contradicting the fact that {H,g) = G. Thus g = Vx for some i, and so 
7Vg((62)) ^ Dp_^ = (b) : (g). Thus T = Gos{G,H,HgH) E C{p). 

Conversely, assume that T G C(p). If T is the icosahedron, then we easily see that 
T is a connected non-bipartite antipodal double cover of Kq and its automorphism 
group is PSL{2, 5) x Z 2 . If p > 5, then by Remark [3Tl T is a connected non-bipartite 
antipodal double cover of iCp+i and AutT = PSL{2,p) x Z 2 . 

(b) The claims in part (b) hold for the icosahedron, so assume that p > 5 and p = 1 
(mod 4), and let G = PSL{2,p). Let elements Oj, 6j, pj and subgroups Hi be chosen as 
in Definition 11.11 for i E {1,2}. Let X = PGL(2,p) = AutG. 

Since all subgroups of G of order p are conjugate there exists x E G such that 
{ 0 . 2 Y = (®i)) so we may assume that (ai) = ( 02 ) = M, say. Let Y = Nx{M). Then 
Y = M : (y) where o{y) = p — 1, and Hi = M : {b\) and H 2 = M ■. ( 6 |) are equal to 
the unique subgroup of Y of order that is. Hi = H 2 = M : {y'^) = ii, say. Next, 

since all subgroups of Y of order are conjugate, there exist Xi,X 2 E Y such that 
= (p^). Since each Xj normalises H we may assume in addition that 
{b\) = ( 62 ) = {y^) < {y)- Thus Pi,P 2 are non-central involutions in Ncdy^)) = Dp-i, 
an index 2 subgroup of Nx{{y^)) = {y) ■ {z) = D 2 {p-i). The set of non-central 
involutions in NGdy"^)) forms a conjugacy class of Nx{{y^)) of size and consists 
of the elements for 0 < i < 2 ^. The group (p) acts transitively on this set of 
involutions by conjugation (and normalises ii). Hence, for some u E (p), ii“ = H and 
P 2 = 9i- Thus all graphs in C(p) are isomorphic. Finally, by Lemma [3.21 these graphs 
are geodesic transitive of diameter 3. □ 

4 Proof of Theorem 11.3 

In this section, we will prove Theorem 11.31 in a series of lemmas. For all lemmas 
of this section, we assume that F is a connected 2-geodesic transitive graph of prime 
valency p and we denote AutF by A. Note that the assumption of 2-geodesic transitivity 
implies that the graph is not complete. If F is 2-arc transitive, there is nothing to prove, 
so we assume further that this is not the case, that is to say, we assume that F has 
girth 3. The hrst lemma determines some intersection parameters. 

Lemma 4.1 Let {v,u,w) be a 2-geodesic o/F. Then p = 1 (mod 4), |F(n) nF(M)| = 
|F 2 (n) nF(M)| = and |F(n) nF(tc)| divides 2^. Moreover, = Zp : Zp-i is a 

Frohenius group, and = Zp-i is transitive on F(n) n F(m). 
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Proof. Since T is 2-geodesic transitive but not 2-arc transitive, it follows that T is not 
a cycle. In particular, p is an odd prime. Let |r(n)nr(M)| = a: and |r 2 (n)nr(M)| =y. 
Then x + y = |r(M) \ {n}| = p — 1. Since girth(r) = 3, a; > 1. Since p is odd and the 
induced subgraph [r(n)] is an undirected regular graph with ^ edges, it follows that x 
is even. This together with x + y = p — 1 and the fact that p — 1 is even, implies that 
y is also even. 

Since T is arc transitive, is transitive on r(n). Since p is a prime, acts 

primitively on r(a;). By Lemma I^TTl either is 2-transitive, or is solvable and 
< AGL{l,p). Since T is not complete, it follows that [r(a;)] is not a complete 
graph. Also since girth(r) = 3, [r(a;)] is not an empty graph and so is not 2 - 
transitive. Hence Av^'"'^ < AGL{l,p). Thus = Zp : is a Frobenius group, 

where m|(p — 1) and m < p — 1. Hence m < 2 ^. 

Since T is vertex transitive, it follows that = Zp : Z^, and hence Au^v'^ = Z^ 
is semiregular on r(M) \{n} with orbits of size m. Since T is 2-geodesic transitive, Au^v'^ 
is transitive on r 2 (n) n r(M), and hence y = |r 2 (n) n r(M)| =m, soa: = p —1 — m = 
— l)>m, and x is divisible by m. 

Now again by arc transitivity, |r(M) n r(t(;)| = |r(M) fl r(n)| = x. Since |r 2 (n) fl 
r(M)| = m, it follows that |r 2 (n) fl T{u) fl T{w)\ < m — 1. Since r(t(;) n T{u) = 
(r(r(;) n r(M) n r(r;)) U (r(r(;) n r(M) n r 2 (n)), it follows that 

X < |r(t(;) n r{u) n r(n)| -f (m — i). (*) 

Let z = |r(n) n r(tc)| and n = |r 2 (n)|. Since T is 2-geodesic transitive, z,n are 
independent of v^w and, counting edges between r(n) and r 2 (n) we have pm = nz. 
Now < |r(n)| = p. Suppose hrst that z = p. Then m = n and r(n) = r(t(;), and so 
for distinct wi,W 2 G r 2 (n), dr{wi,W 2 ) = 2. Since T is 2-geodesic transitive, it follows 
that r(n) = r(fo) whenever dr{v,v') = 2. Thus diam(r) = 2, VT = {n} U r(n) U r 2 (n) 
and |for| = H-p-l-m. Let A = {n}ur 2 (r'). Then for distinct Vi, v[ G A, dr{vi, v[) = 2; 
for any v'{ G VT \ A, vi,v'[ are adjacent. Thus, for any r>i G A, A = {r>i} U r 2 (ni). It 
follows that A is a block of imprimitivity for A of size Hence (m-|-l)|(p-|-m-|-l), 

so (m-|-l)|p. Since m|(p —1), it follows that m-|-l = p which contradicts the inequality 
m < 2^. 

Thus z < p, and so z divides m, as pm = nz. Since |r(tc) fl r(M) fl r(n)| < z, it 
follows from (*) that x < z + {m — 1) < 2m — 1 < 2m. Since x is divisible by m and 
X > m we have x = m. Thus 2m = x + y = p — 1, so x = y = m = 2^, and since 

X is even, p = 1 (mod 4). Also x = m implies that Av^u^ is transitive on r(n) n r(M). 
Finally, since nz = pm = p(2^) and z < p, it follows that z divides 2 ^. □ 

Lemma 4.2 For v G VT, the stabiliser Ay = Z„ : Zp-i is a Frobenius group. 

Proof. Suppose that {v,u) is an arc of F. Then by Lemma [4.11 = Zp : Zy-i is 

a Frobenius group, and AI^u'^ = Zp-i is regular on F(n) fl F(-u). Let K be the kernel 

of the action of Ay on F(n). Let u' G F(n) Fl F(m) and x ^ K. Then x G Ay^u,u'- Since 

Au^v'’ = Zp^ is semiregular on F(m) \ {n}, it follows that x hxes all vertices of F(m). 

Since x also hxes all vertices of F(r;), this argument for each u G F(n) shows that x 

hxes all vertices of F 2 (n). Since F is connected, x hxes all vertices of F, and hence 

a: = 1. Thus K = so Ay = Zp ■. Zp-i is a Frobenius group. □ 

^ 2 
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Lemma 4.3 Let {v,u,w) be a 2-geodesic of V. Then |r(t>) n r(w)| = |r 2 ('y) fl 

T{w)nT{u)\ = |r 2 (t;)| =p, and |r 2 (t;) nTHI = 2^. 

Proof. Let 2 ; = |r(t>)nr(w)| and n = |r 2 (v)|. Bv Lemma 14.11 |r(M)nr 2 (n)| = 2^ and 
z\^^. Counting the edges between r(n) and r 2 (n) gives 2^p = nz. By Lemma 021 
= Zp-i . and by Lemma 001 Ay^u is transitive on r(n) fl r(M), so [r(-u)] is A^-arc 
transitive. Since p is a prime, it follows by Lemma 12.21 that [r(M)] is a Paley graph 
P{p). Since v,w ^ r(M) are not adjacent, by Lemma [231 |r(n) fl r(M) fl r(r(;)| = 2^^ 
hence 2 ; > 2 ^ -|- 1 . Since ^|2^, it follows that = 2 ^. Hence n = p. Thus, 
|r(n) n LHI = 2 ^ and |r 2 (n)| = p. 

By Lemma l4.ll we have |r(n) fl r('u)| = 2^. Since L is arc transitive, it follows 
that |r(ni) nr(n 2 )| = 2 ^ for every arc (^ 1 ,^ 2 )- Thus, |r(M) nr(w)| = 2 ^. Since 
r(M) n r(t(;) = (r(n) n r(M) n t{w)) u (r 2 (n) n r(M) n r(t(;)) where r(n) n r(M) n t{w) 
and r 2 (n) fl r(M) fl r(w) are disjoint, and since |r(n) fl T{u) n r(t(;)| = 2^, it follows 
that |r 2 (n) n r(M) n r(t(;)| = 2 ^ — 2 ^ = 2 ^. since Ay = Zp : Zp-i . it follows that 
Ay^yj = Zp -1 and Ay^yj is semiregular on r 2 (n) \ {w} with orbits of size 2^. Since 
r 2 (n) n r(t(;) C r(ia) \ r(n) (of size 2^) and since |r 2 (n) n T{w) fl r(M)| = 2^ > 0, it 
follows that |r 2 (n) nr(tc)| = 2^. □ 

Lemma 4.4 Let v be a vertex of T. Then |r 3 (n)| = 1 and diam(r) = 3, so T is 
antipodal with fibres of size 2. Further, V is geodesic transitive. 

Proof. Suppose that (n, u, to) is a 2-geodesic of T. Then by Lemma 031 |r(t>)nr(t(;)| = 
2^ and |r 2 (n)nr(M;)| = 2^. Hence |r 3 (t;)nr(w)| = p-|r(t;)nr(w)|-|r 2 (n)nr(M;)i = 
1. Since T is 2-geodesic transitive, it follows that |r 3 (t>) nr(toi)| = 1 for all toi G r 2 (n). 
Thus T is 3-geodesic transitive. 

Let r 3 (n)nr(to) = {o'}, n = |r 3 (n)|andi = |r 2 (n)nr(n')|. Counting edges between 
r 2 (n) and r 3 (n), we have p = ni. Since [r(to)] is a Paley graph and u,v' G r(to) are 
not adjacent, it follows from Lemma 12.3! that |r(M) fl r(to) H r(n')| = 2 ^. Since 
r(M) n r 2 (t') contains these 2 ^ vertices as well as to, we have i > 2^ > 1 . Thus i = p 
and n = 1, that is, |r 3 (o)| = 1. Since |r 2 ('y) C r(o')| = p and |r 2 ('y)| = P, it follows 
that r 2 ('?^) = r(t’'), so diam(r) = 3 and P is antipodal with hbres of size 2. Therefore 
P is geodesic transitive. □ 

We are ready to prove Theorem 11.31 

Proof of Theorem 11.31 Let P be a connected non-complete graph of prime valency 
p. Suppose hrst that P is 2-geodesic transitive. If girth(r) > 4, then every 2-arc is a 
2-geodesic, so P is 2-arc transitive. Now assume that girth(r) = 3. Let v G VT. Then 
it follows from Lemmas 0T] to 031 that p = 1 (mod 4), |r 2 ('i^)| = P, |r 3 (n)| = 1 and 
diam(r) = 3. Thus, VV = {n} ur(n) ur 2 (n) U {n'}, where r 3 (n) = {n'}, r('y) = r 2 (n') 
and r 2 ('y) = r(n'), and also |Hr| = 2p-|-2. Further, by Lemma 031 P is antipodal and 
geodesic transitive. 

Let B = {Ai, A 2 ,..., Ap+i} where Aj = {«*,«'} such that dr{ui,u'f) = 3. Then 
each Aj is a block for A := AutP of size 2 on VT. Further, for each j 7 ^ i, Ui is adjacent 
to exactly one vertex of A^-, and u' is adjacent to the other. The quotient graph S = F^ 
is therefore a complete graph Lfp+i and F is a cover of S. In particular, the map a 













such that uf = u' and u'f = Ut for all i is an automorphism of T of order 2, and hxes 
each of the Aj setwise. 

We now determine the automorphism group A. By Lemma [4.21 A^j = Zp-.Zp^ is 
a Frobenius group, and so |A| = | 74 .u|.|l/r| = p{p + l)(p — 1). Let K be the kernel 
of A acting on B. Then A is an extension of K by the factor group A^. Since F 
is a cover of S, the kernel K is semiregular on VT, and hence has order at most 
2 . Since the involution a dehned above lies in iF, it follows that K = Z 2 . Thus 
\A^\ = \A/K\ = 

Since F is arc transitive, the quotient graph S = iFp+i is A®-arc transitive. Thus, A^ 
is 2 -transitive on the vertex set B, and the point stabiliser (A®)ai = KAp^/K = A^^ = 
Zp-.Zp^ is a Frobenius group, so A’^ is a Zassenhaus group. Since \A^\ = P(P+b(p-i) 

and A^ is not 3-transitive on S, by [HI Theorem 11.16], A® = PSL{2,p). Therefore, 
we have 

A = K.A^ = Z2.PSL(2,p). 


Suppose that the extension of Z 2 by PSL{2, p) is non-split. Then A = SL(2, p) has only 
one involution, which lies in the center of A. However, the stabiliser = Zp : Zy-i 

is of even order and has trivial center, which is a contradiction. So the extension K.A^ 
is split, and H = Z 2 x PSL{2,p). It now follows from Theorem 11.21 (a) that F G C(p). 

Conversely, if F is 2-arc transitive, then it is 2-geodesic transitive. If F G C(p), then 
by Theorem 11.21 fbi. F is 2-geodesic transitive. □ 
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